Algorithm to determine the minimal set of coins you should carry to always make exact change [closed

Posted by ??iu on Stack Overflow See other posts from Stack Overflow or by ??iu
Published on 2010-05-25T01:24:26Z Indexed on 2010/05/25 1:41 UTC
Read the original article Hit count: 219

US coin values:

.01, .05, .10, .25 (*)

What is an algorithm to determine what configuration(s) of US coins can be used to match every value from .01-.99 using the fewest coins possible?

* note: there is actually a .50 coin but it is very rarely seen

© Stack Overflow or respective owner

Related posts about optimization

Related posts about math